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METHODS AND APPARATUS FOR TRANSMITTING NON-CONTIGUOUS SPREAD 
SPECTRUM SIGNALS FOR COMMUNICATIONS AND NAVIGATION 

Field of the Invention 

The present invention relates to methods and apparatus for transmitting spread 
5 spectrum signals using a non-contiguous spectrum for communication and navigation 
applications. 

Description of the Related Art 

Spread spectrum signals are useful in a variety of communication and navigation 
applications where precise, reliable signal reception is desired. For example, U.S. Patent No. 

10 6,453,168, the disclosure of which is incorporated herein by reference in its entirety, 
discloses a state-of-the-art position location and communication system that provides 
accurate, reliable three-dimensional position determination of a handheld or portable, spread 
spectrum communication device within milliseconds without interruption of voice or data 
communications. Using spread spectrum waveforms and processing techniques, the system 

15 is capable of determining position location to an accuracy of less than one meter and 
communications performance commensurate with the modulation and error correction coding 
that is employed in a severe multipath environment. 

To achieve the desired position accuracy and communication performance, the 
aforementioned system preferably employs a wide, contiguous bandwidth. Position accuracy 

20 is inversely proportional to bandwidth and the square root of the signal-to-noise ratio (SNR). 
A good strategy to improve position accuracy is to increase both bandwidth and SNR. 
Ideally, increasing bandwidth is the best way to improve accuracy because of the inverse 
square root relationship of improved accuracy with increasing SNR. However, because of 
increasing demands on available frequency spectrum, it is not always feasible to obtain a 

25 frequency allocation with enough bandwidth to support the desired location accuracy in one 
continuous band. 

A similar shortcoming applies to the communication of data. A wide, contiguous 
bandwidth is typically required to support high rate data communications in a spread 
spectrum system. The ability to use non-contiguous frequency bands would ease the 
30 frequency allocation burden in this context as well. 



SUMMARY OF THE INVENTION 
Therefore, in light of the above, and for other reasons that become apparent when the 
invention is fully described, an object of the present invention is to enable a wide bandwidth 
signal to be transmitted using plural, non-contiguous frequency bands. 
5 Another object of the present invention is to simultaneously use two or more non- 

contiguous frequency bands to transmit direct sequence spread spectrum signals. 

It is another object of the present invention to overcome bandwidth constraints caused 
by an allocated frequency band including non-allocated intervening frequency segments that 
divide the allocated frequency band into plural non-contiguous frequency bands. 
10 Yet another object of the present invention is to transmit communication signals, such 

as data, audio, and video signals, and navigation signals, such as time-of-arrival ranging 
signals, with sufficient bandwidth to meet system requirements. 

Still another object of the present invention is to avoid transmitting signal energy in 
non-allocated frequency bands between allocated portions of the frequency spectrum. 
15 The aforesaid objects are achieved individually and in combination, and it is not 

intended that the present invention be construed as requiring two or more of the objects to be 
combined unless expressly required by the claims attached hereto. 

In accordance with one aspect of the invention, a system for generating a signal for 
transmission in non-contiguous frequency bands that are separated by at least one segment of 
20 frequency spectrum excluded from use in transmitting the signal includes: a processor that 
generates a digital time-domain signal; a non-contiguous spectrum selector that converts the 
digital time-domain signal to a frequency-domain signal, excises a portion of the frequency- 
domain signal corresponding to the excluded segment(s) of frequency spectrum, and converts 
the excised frequency-domain signal to an excised time-domain signal; and a digital-to- 
25 analog converter that converts the excised time-domain signal to an analog signal for 
transmission. The digital time-domain signal can be, for example, a baseband direct 
sequence spread spectrum signal. 

The non-contiguous spectrum selector includes: a discrete Fourier transform module, 
such as a windowed FFT, that converts the digital time-domain signal to the frequency- 
30 domain signal; an excision module that selectively removes frequency bins of the frequency 
domain signal to cause spectral nulling at frequencies of the excluded spectral segments; and 
an inverse discrete Fourier transform module, such as an inverse FFT, that converts the 



excised frequency-domain signal to a time-domain signal. A digital mixer can be employed 
to up-convert the excised time-domain signal to an intermediate frequency signal prior to 
digital-to-analog conversion. 

The non-contiguous spectrum selection technique can be implemented in the 
5 transmitter of a modem device used in any of a wide variety of communication devices, such 
as a group communication devices communicating in a network, or even in devices that only 
transmit but do not receive signals. By way of non-limiting example, the non-contiguous 
spectrum selection technique can be implemented in a transmitter that transmits data 
communication signals or navigation signals, and permits use of plural, non-contiguous 
10 frequency bands to transmit a wide bandwidth signals that cannot be transmitted in a 
continuous frequency band due to constrains in the allocated frequency spectrum available 
for transmission. In particular, the non-contiguous spectrum selection technique can be used 
to transmit time-of-arrival ranging pulses for position determination that is useful in wide 
variety of applications, including location and/or tracking of people and items such as: 
15 military personnel and equipment, emergency personnel and equipment, valuable items, 
vehicles, mobile telephones, children, prisoners and parolees. 

Optionally, the receiver receiving a signal transmitted using non-contiguous 
frequency bands may also include a spectrum selector that excises the portion of the received 
signal corresponding to the excluded frequency segment(s) by removing from the received 
20 signal the same frequency bins removed from the transmitted signal. This excision eliminates 
interference received in the removed frequency bins without reducing the signal energy. 

In accordance with another aspect of the invention, a technique for transmitting a 
spread spectrum signal using plural non-contiguous frequency bands separated by segments 
of frequency spectrum excluded from use includes: generating a digital time-domain spread 
25 spectrum signal; converting the time-domain signal to a frequency-domain signal (e.g., via an 
FFT); excising a portion of the frequency-domain signal by selectively removing frequency 
bins of the frequency-domain signal to cause spectral nulling of the transmit signal at the 
frequency of the excluded segments; and converting the excised frequency-domain signal to 
an excised time-domain signal (e.g., via an inverse FFT), which is then converted to an 
30 analog signal for transmission. Optionally, the method may further include excising, at the 
receiver, the portion of the received signal corresponding to the excluded frequency 
segment(s). 
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The above and still further objects, features and advantages of the present invention 
will become apparent upon consideration of the following definitions, descriptions and 
descriptive figures of specific embodiments thereof wherein like reference numerals in the 
various figures are utilized to designate like components. While these descriptions go into 
5 specific details of the invention, it should be understood that variations may and do exist and 
would be apparent to those skilled in the art based on the descriptions herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a functional block diagram illustrating a modem architecture employing non- 
contiguous spectrum selection in accordance with an exemplary embodiment of the present 
10 invention. 

Fig. 2 is a function flow diagram illustrating non-contiguous spectrum selection 
operations. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The following detailed explanations of Figs. 1 and 2 and of the preferred 

15 embodiments reveal the methods and apparatus of the present invention. The described 
system overcomes the aforementioned difficulties caused by the unavailability of sufficient 
contiguous frequency spectrum by making it feasible to use non-contiguous frequency bands 
for spread spectrum data communication systems and navigation systems, such as those that 
employ time-of-arrival (TO A) ranging for position determination. As a result, it is easier to 

20 obtain frequency allocations for improved ranging accuracy and higher data rate 
communications because increased bandwidth need not be contiguous. In addition, the 
performance achievable using contiguous bandwidth in present state-of-the-art TOA ranging 
and communications systems can be achieved using non-contiguous pieces of the spectrum. 
As used herein, the term "non-contiguous frequency bands" refers to two or more frequency 

25 bands that are separated in the frequency spectrum by intervening segments or bands of the 
frequency spectrum. 

In accordance with an important aspect of the described system, a non-contiguous 
spectrum selection (NCSS) operation is performed to remove one or more segments of 
frequency spectrum from a signal to be transmitted to avoid transmitting RF energy in one or 
30 more intervening frequency bands not allocated for use in transmitting the signal (e.g., 
because a frequency allocation could not be secured). The resulting non-contiguous 
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frequency bands are then used collectively and simultaneously to transmit a wide bandwidth 
signal, such as a direct sequence spread spectrum signal, employing the collective bandwidth 
of the non-contiguous frequency bands. The NCSS operation has potential utility in any 
communication device or system involving transmission of wireless signals where bandwidth 
5 is otherwise constrained by the availability of frequency spectrum. As used herein and in the 
claims, a communication device is any device capable of transmitting and/or receiving 
signals, including but not limited to: a fixed-position or mobile RF transmitter, a handheld or 
body-mounted radio; any type of wireless telephone (e.g., analog cellular, digital cellular or 
satellite-based); a pager or beeper device; a PDA; a radio carried on, built into or embedded 
10 in a ground-based or airborne vehicle; a satellite-mounted transmitter; or any electronic 
device equipped with wireless transmission capabilities, including multimedia terminals 
capable of transmitting audio, video and data information. 

For purposes of illustration, the NCSS operation is described herein in the context of a 
direct sequence spread spectrum modem. However, it will be understood that the described 
1 5 technique can be employed in virtually any communication device required to transmit and 
receive wireless (free space) signals and is not limited to any particular modem configuration. 
More generally, the NCSS technique is not limited to use within a modem and can be 
employed in any communication device that transmits wireless signals, irrespective of 
whether the communication device also receives signals. 
20 Referring to Fig. 1, a block diagram of a spread spectrum modem 10 that performs 

non-contiguous spectrum selection (NCSS) is shown. Modem 10 includes a transmitter 12 
and a receiver 14. Transmitter 12 functions to convert an outbound digital signal to an 
intermediate frequency, spread spectrum signal that is subsequently up-converted to RF and 
transmitted via an antenna (not shown). Receiver 14 processes a received signal after down- 
25 conversion to IF and essentially recovers the transmitted waveform and information 
contained therein. 

The signal to be transmitted or received by modem 10 can be any of a variety of 
communication or navigation signals. For example the signal can be a communication signal 
containing data, audio (voice) or video information. The signal can also be a signal used in 
30 navigation, such as a ranging pulse used to determine the position of a communication device 
or the range to another device or object by precisely measuring time of arrival. Examples of 
such signals are described in U.S. Patent No. 6,453,168 described above and in U.S. Patent 
Application No. 09/777,625 (Pub. No. 2001/0053699 Al), the disclosure of which is 
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incorporated herein by reference in its entirety. More particularly, the systems described in 
these documents employ a two-way, round-trip ranging message scheme in which the time of 
arrive of the ranging messages is accurately determined to yield accurate range estimates 
used to calculate the position of a mobile radio via trilateration. A master mobile radio 

5 transmits outbound ranging messages to plural reference radios. The reference radios 
respond by transmitting reply ranging messages each indicating the location of the reference 
radio. Upon reception of the reply ranging message, the master radio determines the signal 
propagation time, and hence range, by subtracting a known turn around time (i.e., the time 
between reception of the outbound ranging message and the transmission of the reply ranging 

10 message) and internal processing delays from the elapsed time between transmission of the 
outbound ranging message and the time of arrival of the reply message. In this manner, the 
individual radios do not need to be synchronized to a common time reference, thereby 
eliminating the need for highly accurate system clocks required in conventional time- 
synchronized systems. The brief ranging messages can be interleaved with voice and data 

15 messages in a non-intrusive manner to provide position location capabilities without 
disruption of voice and data communications. For example, a messaging protocol similar to 
that used in Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) can be 
used. 

To provide high accuracy range estimates, the time of arrival of the ranging messages 
20 are precisely estimated. By performing internal delay calibration, errors caused by difficult- 
to-predict internal transmitter and receiver delay variations can be minimized. These systems 
use state-of-the-art spread spectrum chipping rates and bandwidths to reduce multipath 
interference, taking advantage of existing hardware and software to carrying out a portion of 
the TOA estimation processing. Leading edge curve fitting is used to accurately locate the 
25 leading-edge of an acquisition sequence in the ranging message in order to further reduce the 
effect of multipath interference on TOA estimates. Frequency diversity is used to 
orthogonalize multipath interference with respect to the direct path signal, wherein an optimal 
carrier frequency is used to estimate the TOA to minimize the impact of multipath 
interference. 

30 Further, the systems described in these patent documents are self-healing. Unlike 

conventional systems that require communication with a set of fixed-location reference 
radios, these systems can use a set of fixed and/or mobile reference radios. The set of radios 
relied upon to determine the location of a mobile communication device can vary over time 
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depending on transmission conditions and the location of the mobile communication device. 
Any combination of fixed or mobile radios of known positions can be used as the reference 
radios for another mobile radio in the system, thereby providing adaptability under varying 
conditions. The ranging and position determining technique is useful in a wide variety of 
5 applications, including location and/or tracking of people and items such as: military 
personnel and equipment, emergency personnel and equipment, valuable items, vehicles, 
mobile telephones, children and prisoners. 

Referring again to the modem architecture shown in Fig. 1, a processor (not shown) 
generates an initial digital signal to be transmitted, and the digital signal is buffered in data 
10 buffer 16. The transmitter's modem data I/O 18 receives the digital signal from buffer 16 and 
supplies the signal to a modem baseband processor 20. Modem baseband processor 20 
performs modulation to convert the bits of the input digital signal into symbols at a symbol 
rate of f s i symbols per second (sps) and also applies spread spectrum chipping to the symbols 
at a chipping rate Rc chips per second (cps) to produce a digital baseband direct sequence 
15 spread spectrum signal comprising a stream of samples of chips. Modem baseband processor 
20 may also conventionally include a convolutional encoder that applies coding to the bits 
and performs an interleaving function that essentially scrambles the bits to achieve better 
performance. Each chip is then shaped by the QBLMSK (Quasi Band Limited Minimum 
Shift Keying) modulator 22 and supplied to a non-contiguous spectrum selector 24. The 
20 resulting baseband spread spectrum signal is a time-domain signal that, if further processed in 
a conventional manner (i.e., converted to an analog signal, and up-converted to intermediate 
frequency and then RF), would be transmitted over a continuous frequency band. Selector 24 
essentially removes frequency components of the baseband spread spectrum signal that 
correspond to the segments of the frequency spectrum that cannot be used for signal 
25 transmission within the overall frequency band of the signal. 

Selector 24 includes a discrete Fourier transform module 26, an excision module 28, 
and an inverse discrete Fourier transform module 30. Discrete Fourier transform module 26 
can be a windowed fast Fourier transform (FFT), while inverse discrete Fourier transform 
module 30 can be an inverse FFT. Each of these components will be described as they relate 
30 to the NCSS technique and within the context of the spread spectrum modem. 

The signal from the baseband modulator (i.e., the stream of baseband chip samples) is 
supplied from QBLMSK modulator 22 to selector 24, where the baseband digital signal is 
transformed from the time-domain into the frequency domain by the length N, windowed 
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FFT 26. The length N of the FFT is determined by the desired frequency resolution of the 
application being addressed, where F r is the frequency resolution and equals F s /N, and F s is 
the sampling rate. Each FFT frequency-domain sample corresponds to a frequency bin, with 
the complete set of frequency bins spanning the spectrum to be used in transmitting the 

5 signal. Windowing is used to shape the frequency response of the FFT bins by providing 
lower sidelobes at the expense of widening the bandwidth of the bins. Any of the standard 
windows can be used depending on the application and frequency allocation requirements, 
such as, for example, any of those described by Harris in "On the Use of Windows for 
Harmonic Analysis with the Discrete Fourier Transform," Proceedings of the IEEE, Vol. 66, 

10 No. 1 , the disclosure of which is incorporated herein by reference in its entirety. 

The excision operation performed by excision module 28 involves removing the FFT 
bins at frequencies where the signal is to be excluded using techniques similar to those 
described in the open literature for the interference excision application, such as, for example, 
the excision techniques described by Young in "Analysis of DFT-Based Frequency Excision 

15 Algorithms for Direct-Sequence Spread- Spectrum Communications," IEEE Transactions on 
Communications, Vol. 46, No. 8, the disclosure of which in incorporated herein by reference 
in its entirety. As shown in Fig. 1, excision module 28 is programmed or receives an input 
signal that selectively indicates the spectral nulling required to prevent transmission in the 
non-allocated segments of the frequency spectrum, and excises the corresponding frequency 

20 bins in the frequency-domain signal. The excision operation generally involves adjusting or 
setting the signal level of the excised bins to a predetermined level. For example, to 
completely eliminate transmission of energy in a particular band, the signal level is adjusted 
to zero in the excised frequency bins. Optionally, if transmission of some amount of energy 
is permitted in the non-allocated band, the signal level can be set to some small value other to 

25 zero within the permitted limit; however, more typically, the signal level is zeroed in the 
excised frequency bins. Thus, in the context of non-contiguous spectrum selection, the terms 
"excise," "exclude," "null," "notch," and "remove," (and other forms thereof) are used herein 
in relation to segments of the frequency spectrum and associated frequency bins to refer to 
adjusting of the signal level to a low level, typically zero. 

30 Importantly, the excision performed by selector 24 is fundamentally different from 

known excision operations. Conventionally, excision is performed in receivers to eliminate 
narrowband interference or jamming. Typically, the received signal is analyzed in the 
frequency domain, and the signal level of each frequency bin is examined. Those frequency 



bins with exceptionally high signal levels are assumed to be interference or a jamming signal 
and are either eliminated by zeroing the signal level for those frequency bins or adjusting the 
signal level to some predetermined value. Unlike interference excision, the excision 
operation of the invention is performed in the transmitter on signals to be transmitted in order 
5 to blank or notch out portions of the signal corresponding to unavailable segments of the 
frequency spectrum within the frequency band of the signal (e.g., bands of frequencies at 
which transmission of electromagnetic energy is not permitted due to allocation of those 
frequencies to a different use). Whereas interference excision involves excising frequency 
bins based on a received signal level, the excision operation of the present invention involves 

10 excising or removing a specified set of frequency bins in a transmit signal to selectively 
perform spectral nulling in predetermined portions of the frequency spectrum corresponding 
to non-allocated frequency bands. 

In practice, such allocation issues commonly arise. For example, the frequency band 
from 138-174 MHz is allocated for public safety communications. If this entire band could 

15 be used, transmission of signals having a bandwidth up to 36 MHz would be possible. 
However, a 4 MHz band from 144-148 MHz is excluded from this allocation, making the 
total available bandwidth 32 MHz, including a lower 6 MHz band and an upper 26 MHz 
band. Other public safety bands have similar restrictions. Suppose, for example, that a 
bandwidth of 32 MHz is required to meet system performance requirements. This bandwidth 

20 cannot be obtained continuously, since the largest continuous frequency spectrum available is 
26 MHz. In accordance with the non-contiguous spectrum selection technique, if a 32 MHz 
bandwidth is required to meet performance requirements, this bandwidth can be achieved by 
generating a signal that spans the entire 36 MHz band and then notching out the 4 MHz band 
from 144-148 MHz, leaving a net bandwidth of 32 MHz. 

25 Importantly, system performance is a function of the total bandwidth and is relatively 

insensitive to whether the bandwidth is available in a continuous band or is achieved by 
summing the bandwidth of two or more non-contiguous frequency bands. Thus, the 
frequency spectrum of the transmitted signal can be non-contiguous and broken up to an 
arbitrary extent provided the resulting combined bandwidth from the non-contiguous 

30 frequency bands meets the bandwidth requirements of the system. Removal of portions of 
the signal spectrum does impact the shape of the resulting pulse, since certain frequency 
components have been removed. The change in pulse shape, relative to the pulse shape of a 
continuous bandwidth signal may result in some performance degradation where the pulse 



shape impacts processing of the signal at the receiver, e.g., where pulse shape curve fitting is 
used to precisely determine the time of arrival of a pulse. 

As will be appreciated from the foregoing, the bandwidth of the frequency-domain 
signal generated by the FFT should span the overall band that includes all of the non- 
contiguous frequency bands used for transmission, from the lowest frequency of the lowest 
band to the highest frequency of the highest band. Thus, the time-domain signal and FFT 
parameters must be selected accordingly. A brief example is presented for clarity where the 
bandwidth of an existing state-of-the-art system is doubled. The following assumptions are 
made with respect to Fig. 1 for purposes of the example and hold for both communications 
and ranging applications. 

• Spread spectrum chip rate = Rc = 64Mcps ? 

• Initial sample rate = F s i = 128Msps, 

• N=128, 

• Harming window, 

• Interpolated sample rate = F s = 256Msps, 

• Intermediate frequency = Fi F = 70MHz, and 

• Low Pass Filter (LPF) at the Digital-to-Analog Converter (DAC) output. 
With these assumptions, the frequency resolution at the FFT output is: 

F r = 1.5 x (128Msps/128) = 1.5MHz. 

The transmitted signal has a -40dB bandwidth of 64MHz. Segments of the spectrum 
that are 1.5MHz wide can be eliminated from the signal in order to reduce the bandwidth of 
the frequency allocation request to reach an acceptable compromise with the government 
frequency allocation authority. 

Referring again to Fig. 1, after excision, a length N inverse FFT 30 is used to 
transform the signal back into the time domain, resulting in an excised baseband digital 
spread spectrum time-domain signal issuing from selector 24. The excised time-domain 
signal then flows through the rest of the transmitter path as if it were a standard 
communication or navigation (e.g., ranging) signal. In the exemplary modem shown in Fig. 
1, an interpolator 32 adjusts the sampling rate of the samples from selector 24 to a rate that 
matches a downstream mixer and digital-to-analog converter, increasing the rate from a 
frequency f s i to a frequency f s . The interpolated signal, which is at baseband, is supplied to a 
digital quad mixer 34 that digitally mixes the baseband signal with an intermediate frequency 
(IF) signal to up-convert the baseband signal to a digital IF signal. The digital IF signal is 
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then converted to an analog signal by digital-to-analog converter 36 and passed through a 
reconstruction filter 38 comprising a low pass filter or a bandpass filter to produce an output 
IF signal. After up-conversion to RF, the signal is transmitted via an antenna (not shown). 
Note that the transmitted signal power can be amplified to compensate for the reduction in 
5 signal power due to the excision process. 

The operations performed in connection with the non-contiguous spectrum selection 
technique are summarized in the functional flow diagram shown in Fig. 2. Specifically, a 
digital time-domain signal is generated (operation 100) and converted to a frequency domain 
signal, e.g., by a windowed FFT (operation 102). Excision is then performed on the 
10 frequency-domain signal by removing the frequency bins corresponding to the segment(s) of 
the frequency spectrum excluded from use in transmitting the signal (operation 104). The 
excised frequency-domain signal is then converted back to a time-domain signal (operation 
106) and converted to an analog signal for transmission (operation 108). 

The receiver (demodulator) 14 shown in Fig. 1 is configured to process the spread 
15 spectrum signal at the chip rate generated by the transmitter (modulator) 12. Notably, the 
excised signal transmitted in the aforementioned manner can be received by a conventional 
receiver, and no receiver modifications are necessary to process the excised transmitted 
signal (although, optionally, the receiver may include a spectrum selector as described 
below). The degradation of the strength of the correlation function from the spread spectrum 
20 signal in the demodulator (and therefore the ability to perform time-of-arrival ranging and 
data communication) is proportional to the amount of spectrum excised in the modulator. 
The aforementioned article by Young shows that the knee of the "percentage of FFT bins 
excised versus loss" curve is roughly (50%, 7.5dB) indicating a substantial range of operation 
for the non-contiguous spectrum selection technique. However, it should be noted that this 
25 degradation is relative to a non-excised signal, which therefore has a greater bandwidth. As 
previously explained, an excised signal whose non-contiguous frequency bands result in a 
total bandwidth of a certain value has very little degradation relative to a continuous spectrum 
signal of that same bandwidth. 

Receiver 14 is supplied to the received IF signal after down-conversion from RF and 
30 converts the IF signal to a digital IF signal via analog-to-digital converter 40. Digital quad 
mixer 42 down-converts the digital IF signal to baseband, and the sample rate of the digital 
baseband signal is adjusted from f s i to f s by digital filtering and chip matched filter 44. 
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Optionally, receiver 14 can include a receiver spectrum selector 46 (selector 46 is 
shown in dashed lines to indicate that it is optional). If the receiver spectrum selector is 
omitted, the receiver essentially operates in a conventional manner or, in the exemplary case 
shown in Fig. 1, the receiver operates in the manner described in the aforementioned patent 
documents. The receiver spectrum selector operates as follows. Since certain segments of 
the frequency spectrum of the transmitted signal were notched out or excluded by spectral 
nulling of specified frequency bins in the transmitter, no energy was transmitted in these 
segments of the frequency spectrum. Accordingly, one would not expect any signal energy to 
be received in the corresponding frequency bins of the received signal (accounting for known 
Doppler shifts) and thus any energy received in these frequency bins could be assumed to be 
noise or interference. Consequently, the receiver spectrum selector can advantageously notch 
out or exclude the same frequency bins notched out by the spectrum selector of the 
transmitter, thereby eliminating any noise or interference received in these frequency bins 
without removing any components of the transmitted signal. 

More specifically, receiver spectrum selector 46 includes: a discrete Fourier 
transform module 48 (e.g., an FFT) that converts the digital baseband time-domain signal into 
a frequency-domain signal; an excision module 50 that excises the frequency bins of the 
frequency-domain signal that correspond to those frequency bins excised from the signal at 
the transmitter; and an inverse discrete Fourier transform module 52 (e.g., an inverse FFT) 
that converts the excised frequency-domain signal to an excised time-domain signal at 
baseband. 

Optionally, receiver spectrum selector 46 can also perform conventional interference 
excision by evaluating the signal levels of the frequency bins and adjusting the signal level of 
those frequency bins that exceed a predetermined level. In this case, the notching of the non- 
allocated segments of the frequency spectrum is advantageous for the additional reason that 
the notched frequency bins need not be evaluated for purposes of interference excision, 
thereby reducing the processing and time required to perform interference excision. 
Interference excision is useful in non-contiguous frequency bands in which the signal is 
received, particularly if narrowband interference or jamming is expected. A narrowband 
interferer typically covers one or a few frequency bins. With a spread spectrum signal having 
a relatively wide bandwidth spanning hundreds or thousands of frequency bins, the receiver 
can afford to lose the small portion of the overall signal corresponding to the narrowband 
interference without substantial degradation to detection of the spread spectrum signal. Even 
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if the receiver does not include a spectrum selector for excising non-allocated frequency 
segments from the received signal, the receiver may still include a conventional interference 
excision module in situations where narrowband interference or jamming is likely or 
expected. 

5 In the exemplary modem shown in Fig. 1, the system is capable of transmitting 

communication signals (e.g., data, audio/voice, video, etc.) interleaved with time-of-arrival 
ranging signals used for navigation. Thus, after apply gain control to the excised digital 
baseband received signal in digital automatic gain control (AGC) module 54, the signal is 
supplied both to a communications acquisition module 62 and a time-of-arrival digital 

10 matched filter module 56. When either a communication signal or a ranging signal is 
received, the communication acquisition module 62 acquires the timing of the signal. In the 
case of a ranging signal, the communications acquisition module triggers the TOA DMF 
module 56 to precisely determine the time of arrival of the ranging pulse. Once the TOA 
DMF module 56 correlates the ranging signal by matching the signal with the appropriate 

15 correlation function, the resulting signal timing information is sent to the modem processor 
58 (supported by memory 60), which computes range and determines position. A detailed 
description of an example of these modules is contained in the aforementioned patent 
documents. 

For communication signals, the acquired signal is supplied from the communications 
20 acquisition module 62 to a differential rake equalizer 64 that identifies the predominant 
multipath channels and sums the multipath signals appropriately time-delayed to increase the 
combined signal-to-noise ratio for communications performance improvement. A de- 
interleaver and Viterbi decoder 66 essentially decodes and deinterleaves (descrambles) the 
coding and interleaving functions applied in the modem baseband processor. The resulting 
25 digital signal is then supplied to modem processor 58 where the final bits are accumulated 
and supplied to a destination application (e.g., a data, voice or video application). 

The described invention has applicability in virtually any communication or 
navigation system that can benefit from spread spectrum signals whose desired bandwidth is 
greater than what is permitted by the available contiguous frequency spectrum or where 
30 insufficient contiguous spectrum is available to obtain the signal reception quality needed to 
meet system requirements, such as signal timing accuracy, data rate, bit error rate, multipath 
rejection capability, and likelihood of signal acquisition/detection. 
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The NCSS technique can be implemented in a system that easily fits within the 
physical footprint of mobile communication device, such as a handheld spread spectrum 
radio, permitting the system to be used in a wide variety of applications. Where the system 
supports both communications and navigation, as in the exemplary embodiment, the system 
can be used to provide situation awareness in military exercises, to determine and track the 
location of military personnel and/or equipment during coordination of field operations. This 
would be particularly useful in scenarios where GPS signals are weak or unavailable due to 
atmospheric conditions, terrain or location of the radio inside a building, or to augment and 
enhance the accuracy of GPS position information. The position information can be used by 
a commander to dynamically map the current position of personnel and equipment and to 
coordinate further movements. Further, individual mobile radios can receive and display 
position information for other related personnel, so that soldiers in the field are provided with 
situation awareness for their immediate surroundings. 

The NCSS technique of the present invention can also be used to enhance systems 
that locate and track non-military personnel and resources both indoors or outdoors, including 
but not limited to: police engaged in tactical operations; firefighters located near or within a 
burning building; medical personnel and equipment in a medical facility or en route to an 
emergency scene; and personnel involved in search and rescue operations. The NCSS 
technique is also useful in systems used to track high-value items by tagging items or 
embedding a mobile radio in items such as personal computers, laptop computers, portable 
electronic devices, luggage (e.g., for location within an airport), briefcases, valuable 
inventory, and stolen automobiles. 

In urban environments, where conventional position determining systems have more 
difficulty operating, the NCSS technique can be used to support systems that track fleets of 
commercial or industrial vehicles, including trucks, buses and rental vehicles equipped with 
mobile radios. Tracking of people carrying a mobile communication device is also desirable 
in a number of contexts, including, but not limited to: children in a crowded environment 
such as a mall, amusement park or tourist attraction; location of personnel within a building; 
location of prisoners in a detention facility; or to track the movements of parolees. The 
mobile radio could be carried on the body by incorporating the radio into clothing, such as a 
bracelet, a necklace, a pocket or the sole of a shoe. The NCSS technique can also be applied 
in systems used in locating the position of cellular telephones. This capability could also be 
used to assist in cell network management (e.g., in cell handoff decisions). 
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Of course, the NCSS technique is equally applicable in communication devices and 
networks of communication devices that transmit only communication signals (e.g., data, 
audio, video), only navigation signals, or virtually any type of spread spectrum or wideband 
signal. Further, the NCSS technique can be used in fixed-position communication devices 
5 that transmit as well as mobile communication devices. 

While the present invention has been described above in the context of a system that 
transmits and receives electromagnetic signals through the air, it will be appreciated that the 
two-way round-trip ranging technique, including the internal delay calibration and TOA 
processing can be used in other mediums and with other types of signals where frequency 
10 allocation restrictions exist, including, but not limited to: electromagnetic signals transmitted 
through solid materials, water or in a vacuum; pressure waves or acoustic signals transmitted 
through any medium (e.g., seismic, sonar or ultrasonic waves). 

Having described preferred embodiments of new and improved methods and 
apparatus for transmitting non-contiguous spread spectrum signals for communications and 
1 5 navigation, it is believed that other modifications, variations and changes will be suggested to 
those skilled in the art in view of the teachings set forth herein. It is therefore to be 
understood that all such variations, modifications and changes are believed to fall within the 
scope of the present invention as defined by the appended claims. Although specific terms 
are employed herein, they are used in a generic and descriptive sense only and not for 
20 purposes of limitation. 



